An Eikonal Equation with Vanishing Lagrangian Arising in Global Optimization

نویسندگان

چکیده

Abstract We show a connection between global unconstrained optimization of continuous function f and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution v the critical Hamilton–Jacobi is built by small discount approximation as well long time limit associated evolutive equation. Then represented value control problem with target, whose optimal trajectories are driven differential inclusion describing gradient descent . Such proved to converge set minima , using tools occupational measures. prove that some cases reached finite time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

“Focusing” eikonal equation and global tomography

The transformation of the eikonal equation from depth coordinates (z, x) into verticaltraveltime coordinates (τ ,ξ ) enables the computation of reflections traveltimes independent of depth-mapping. This separation allows the focusing and mapping steps to be performed sequentially even in the presence of complex velocity functions, that otherwise would “require” depth migration. The traveltimes ...

متن کامل

An augmented Lagrangian fish swarm based method for global optimization

This paper presents an augmented Lagrangian methodology with a stochastic population based algorithm for solving nonlinear constrained global optimization problems. The method approximately solves a sequence of simple bound global optimization subproblems using a fish swarm intelligent algorithm. A stochastic convergence analysis of the fish swarm iterative process is included. Numerical result...

متن کامل

Traveltime computation with the linearized eikonal equation

Traveltime computation is an important part of seismic imaging algorithms. Conventional implementations of Kirchhoff migration require precomputing traveltime tables or include traveltime calculation in the innermost computational loop . The cost of traveltime computations is especially noticeable in the case of 3-D prestack imaging where the input data size increases the level of nesting in co...

متن کامل

A kinetic eikonal equation

We analyse the linear kinetic transport equation with a BGK relaxation operator. We study the large scale hyperbolic limit (t, x) → (t/ε, x/ε). We derive a new type of limiting Hamilton-Jacobi equation, which is analogous to the classical eikonal equation derived from the heat equation with small diffusivity. We prove well-posedness of the phase problem and convergence towards the viscosity sol...

متن کامل

An analytic study on the Euler-Lagrange equation arising in calculus of variations

The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Mathematics and Optimization

سال: 2023

ISSN: ['0095-4616', '1432-0606']

DOI: https://doi.org/10.1007/s00245-022-09953-1